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REMARKS 


'Examiner rejected claims MJ under .'3 3 U$G l}2 3 second paragraph as. being indefinite 

for failing to particularly ™*t an'd distinctly claim the subject, matter vyhicb application 
regards aft the invention. :Th particular, the Kxamitier indicated that the: preamble jof claim I waff 
directed towards "searching a parent code sequence* for a target code sequence" yet the Applicant 
did not specify anywhere in lines 3-l3<>f claim 1 acomponenttpd^ 

£emi£iiee. Aj>i^icant t i^i^clfiil)y submits t.hflt.th.e in at chjfjg circuit coup l ed to the shin register 
arrangement railed in claim J as. filed clarifies the delermirtntjon uf the. lorget^ode sequence, 
component Specifically, claim 1 recites in lines 7-10 "a matching circuit coupled to the-shui 
register arraiigement, the nlatchirtg circuit adfljited tftasce.rtairi code jJtfsWrin nVatches hetween 
the subset of codes inthc. stages of the Shift register arratfgGmcint and codes in correstoofidnz 
code- positiens ot the target code sequence, and provide a programmed binary valuc for each 
code position match* ■ (eniphasis added). Tlijs clearly indicates thai the target* code component is 
usaociuted With the matching circuit u$ recite din; vlUun 1. Accordingly Applicant w.ould reqqeil 
the. Examiner withdraw this rejection of claim 1 -and, by virtue of their dependence on claim 1, 
the corresponding rejection of claims 2-1 1 . 

In addition, the Examiner . also .rejected claim 1 under 35 U&C 102b in view- of Lipraan el 
ai. [Science 22*7:1 425 (1 &&5)J. To rnakft s prc^r.rej ection judder 33 JJ $C 102h, Lipman rauist 
hav© everj- element of the claims \yith the same.specificity as that claims. See .Richardson v. 
Suzuki Motor Co* 868 F.2d. LZ26\ 1236, 9 IT.S.P.Q:2D (BNA> 1913, L920 (Fed Cir.Xcert. 
denied, 493 U.S. $53* .107 L. Ed. 2d 1 12L 110 SL Ct. 154 (1989) (explaining, that an invention is. 
anticipated ff.pvery element .of the claimed inveitti6n/irtp]Mding all claim limitations, is sh.6\tf.n in 
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.Mingle prior .art reference) and see Jame&burv Corp. v. Litton Industrial Products, liic, 75;6 £.2d 
15.56. USD, 225 USPQ23>,256 (Fed...Cir. 1985) (ejcplainmg thai the idenUeal mvtmtion must be 
shown in as complete detail as is contained in the patent claim). 

Applicant/respectfiiily submits that. Lipman does. not. iricludeiany of the elements 
prdvided.cle.hii 1. Ljpmari does not provide. u A eircuit arrangement for se.ar£him>; a p arent bode 
sequence fora target code sequence** from the preamble of claim- 1 but instead provides a general 
purpose microcomputer hardware with software program components. Claim 1 is clearly 
directed to a particular circuit and Lirmijm doe* not teach or even suggest .fmj)1em^tii.g^yfting 
using custom circuits or hardware. With respect to hardware,. Lipman merely compares 
performance of the Lipman algorithm on Personal Computers .(i.e.^lhc IBM PC- probably a 12 
mBz §0286) tuidcontnials this pOrfurmiincc wilh (ho higher pcrfomuinjuO Mini Computers (i.u., 
VAX. UftM ot'UiQ cra.<£bstracf rrom Upman), 

Further; Lipman does not provide "a shift wgjister arrangement having a plurality of 
stages, wherein each stage, stores a code of a. subset of codes of the parent code sequence, and the 
shirt register -arrangement is adapted to periodically shift the subset of codes tc/ibrm a new- 
subset pf codes with another code from the parent, co : de sequence hi a leading stage* as recited m 
cJaim 1. Tfren if the general piirpose microcomputer might acjntmri one or more shift registers, 
Lipman does not speciiy using such shift registers in the manner described and provided for in 

claim 1. It is also not;olearriQW, if M All,, such registers would be^amessed from thet^ 
i <jprnan: 

hi addition, Lipman docs qol provide "a 'matching circuil coupled to the s/liill rcgntcr 
arrangement the matching circuit adapted io ascertain code- position matches between the subset 
of codes in the stages of the shift register arrangement and codes in cori^jspo^dingcoda posit ions 
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of the target cpde; sequence, w4 provide a programmed . o.inary value for .each cjode' position 
match" as incited in claim 1. Instead. Lipman provides .an amino add replacement matrix wing 
software (Abstract and pg. 1436 f Col. 3, lines 21-24 of Lipman) to improve performance. Not 
only is Lipman not using a matching :eircuit but-if Lipman were to have taught a. circuit 
implementation it vvbruld. result in a matrix; and not a ifhift register arrnngenieiit 

Finally, Lipman does not ptovide/'a pipelined adder arrangement coupled to the 
matching circuit, the adder arrangement adapted to sum the binary values for code position 
matches for each respective Subset of codes** as recited in claim 1 . Contrary to ther .KXaminer*s 
assertion, Lipman does not mention a pipeline operation hence would not be possible for Lipman 
U> even work in . a "pipeline fashion*'. 

Cluwiy, Lipman cunnot anticipate, claim 1 or any other -ulnim similar lo u.hum L us aioro 
that? oftc: element is;ab?cnt fro^n.thc claim. See Klostcr Spcedstcc] AJR V. Crucible, Inc., 793. F.2d. 
1565, 1571, 230 U.S.P.Q. (J3NA) 81, $4 (Ted. Ciri 1986) C'Absence from Preference of any 
claimed element negates anticipation ") Consequently. Lipman does not anticipate -claim 1 as 
tiled in the instant application. .Although claims 2- I J arc independently patentable over Lipman, 
they are also patentable for at least the-sarne rea&ons.as claim 1 :due to uieir .de^etidencc on claim 
I. 

With respect to independent method slaim 12,. Lipman does not teach -shitting the parent 
codeiscquence through ajshifi register atrangeroem having a plurality of stages, wherein the shift 
Tegirterarfarrgenrent stwreM frtbset of sodes of the parent cooese^ncte and each; stage" Moires a 
<;oUe ofllw subset ui'cuibs, and <au:h sliiJVof the sublet: of codes forms a new subset oi'^Ucs 
with another code from the- parent code sequence in a leading stage 1 * as recited in claim 12, 
Inst^ioV Lipman locates imd compares tlie beginning juid end positions in sequences being 
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.analyzed, (pg. .1436, Col 2,. lines. 10- 17 of Lifeman) rather thaii slutting a parent code sequence .as 
rcciled in cLiira L2. 

Further, lipman daes not teach "determining in parallel whether the codes in the *t*ge* 
of the shift register arrangement are equal to Codes of the':.tarRet code sequence m corresponding 
ctode px)sition$; .^tti9 gtneratiitg in p.aralifel signals of a prograrruried biliary valu$ for each equality 
of a subset code and ^.target code*' also recited in claim 12. Lipman does not mike mention of 
the word parallel or paraltet processing, throughout the article hence it would not be possible for 
I liptndtl tp; teach generating.ftarallel signals as recited in Claim 1 2. 

In addition, Lipman does not teach "summing the signals ot^fc.pTOjgrantmed binary 
value in a pipeliaed adder that generates a sum corresponding to each shirt of the shir) register 
arrangement^HiSTeuiled in claim 12- As previously mentioned, .Lipman does not use pipelining 
or a slntt register hence, it would, not be possible fbrLipnian to teach pipcimpd adding or 
operating, a sin ft register. In' fact, Lipman teaches selecting the beginning aiid end positions in the 
sequences <pg. 1436; Col. 2, lines 13-1 7 4jf Lipman) .thus not. operating on -a.sequence by slutting, 
values but by se lecting values from only the ends of any given sequence . 

Because: Lipman doesnqt teach each element, h is ajso not possible for Lipman to 
anticipate e/aiim 12 under* 35 I JSC 1Q2|>. In addition to being independently pal0ritab1e, 
dependent ciaiim 13*22 include at least-the same limitations as claim 12- and therefore also 
cannot be: anticipated by claim 12. 

T iirwnan ajsot does not anticipate, claim 23 under 35 USC i 02b as rt^oes not teach each 
and every clement of this, claim cither. ForcKamph, Lipman docs noltcacji "means, for 
determining in parallel whether each code at a subset-code position in a subset of codes is equal 
to ct code; of the target code sequence in H. coitc spending tai^t-code position, and generating in 
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parallel signals of a selected binary value for each -equality of a subset, code and the target code" 
a}> recited in claim 23 As previous y mentioned, Ltpraan doeii rujt.mcriuon the >vurd parallel or 
p araUe I processing in general hence. it would not be possible to anticipate, claim 23. For at least 

this reakon $lofte, vtthaTS.'wi^X anticipated and.tffapuld.be allowed in the instant application. 

Al lathed hereto; is tr imtrkjcd-up version of the change made to; iht itpccilicali<m and 
claims by the current, amendment, The attached page is captioned tendon with marking* to 
shew changes made? *. 

Applicants 'have made a diligent eUbrrlo plaue ihc claims in condition for allowance. 

However, should, there refnatn unresolved isxuies thaf require adverse action, it ia respectfully 
requested that the Examiner telephone Leland Wiesner. Applicants' Attorney at (650) £53-1113 
w> that wch i wares rnoy he resolved avex|*ditiausty as possible. 

For these reasons, and in view of the above amendments, this application is now 
considered to be in condhion Cor allowance and such action is earnest] y s.oHciicd. 


Oct. 29, 2QD4 
Date 


Leland Wiesntr 
Attorney 

36Yi Cambridge Avenue 
Palo Alio, Californw 94306 

T*L <ftjQ*S34ll3 


Respectfully Submitted, 



Leland Wiesner 
Attorney/Agent for Applicants) 
Reg. No. 30424 
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Vfenthm with markings to slinrtv changes inadfe 

What is claimed is: 

1. (Originali A circuit arrangement for searching aparent code sequence for a target code 
Sequence, comprising; 

a shilt register arrangement .having a plurality of stages, wherein each stage stores 
a code of a subset of codes of the parent code sequence, and the shift register arrangement is 
-ndiipiedlo periodically shift the subset of eodes : lp form anew s.ufeet*>f codes wiuVimojhercpde 
from the patent code sequenced a. leading stage; 

n matching circuit coupled to njc shift register arrangement* tho matching; circuit 
.adapted fo aspects in cc4c.t>c*itidn matches bctSvcCti. the subset of codes, in jhc. stages of the Shift* 
register arrangement and codes in corresponding code positions of the target code sequence, and 
provide « programmed, binary value for each code positron mutch; and 

a pipelined adder arrangement coupled to the matching circuit; the adder arrangement adapted to 
sum the tanary values for code position matches for each respective subset of codes. 

2. (Originaiyrhe circuit arrangement of claim 1, wherein each stage of the shitt register 
arrangement is adapted for storage of acoik of character data. 

% (OrigiptU)Thc circuit arrangement- -of claim I s ^vhcreinxach stage of the spill register 
arrangement , is -adapted for storage of a code cf a plurality, of character data. 
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4. (Origin ah The ch^uit.amngementaf claim 1, wherein the pipelined adder. arrangement is a 
pipelined adder Iree; 

5; (jOriginal) The drp.uit ajTaii^einent of claim 1, wherein the. pipelined ;adder artstogement 
includes^at least one stage ofppe.lmed carry-save adders Coupled to at least one stage oF 
pipelined carry-propagate adders. 

6.. (OiiginafiTlie circuit arrangemerrtt)f claim wherein the at leMrme^tagg of pipelined carry- 
save adders are. adapted to provide a plurality of b inary vectors responsive to .the quantity of code 
position matches, and the al least one, stage of pipelined cany-prcpugalc adders are adapted to 
odd (be plurality of binary voclors. 

7. (Ori'ginal)The circuit arrangement of claim 1„ further. comprising a pipelined summing circuit 
coupled to the pipelined. adder arrangement and adapted to determines moving sum of code 
position matches for a.plural ity of subsets of codes. 

$, (QngmalVFrie. circuit arranjgetrie^ .af ciaim7/v<l>erein the; plurality of *ufosets.pf codes , 
includes at least a most recent subset of codes and a next most recent subset of codes; 

9. (Urifcinali I hercircult arrange'* of cjalrri wHettijr the plurality of Millets of code* 
includes aiirst subs el «)f toxica .and a prioi subset ofcodes, wherein un.iriLcrvcnuig sublet of 
codes is processed between the first subset of codes and- the prior subset of codes. 
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ID. (OrigjnafyThe Circuit arrangement of qlaira 1,, wherein ea<h .subset of cpdes include* n 
Contiguous codes from the parent code sequence. 

1 1. (Original). The circuit arrangement of claim 1, wherein the matching circuit includes a 
plurality of ^ogrmiimnble lookup tables, each lookup table having an foput terminal coupled to 
an output :terminal of a corresponding stage of the shift register arrangementandconfiguredto 
provide a programmed value responsive to an input code value. 

12. (Original) A method fpr searching a parent c<xte sequence lor a target code sequence, 
comprising; 

shilling the purcni oodc »cqucnco through it nhift rvgiatcr ummgement having u plunilily of 
stage*, Wherein tjte shift rcgis1cr:^angcihcpt stores; n subset of codes or" flfc parent code 
sequence and each stage stores a code of the subset of codes, and each shift of the subset Of 
codes forms a new subset of codes with another code from the parent code sequence in a leading 
stage; 

determjniirg in parallel whether thfc cpdes in the/ stages of the shift, register arrangeiuent are: e qua! 
to codes of the target code sequence in corresponding. Code position*,, and. generating in parallel 
signals a programmed binary value for each equality of a subset. code and -a target code; and 
summing the signals of the programmed^mary value in a : pipelined, adder matgenerates a sum 
cqrrespoiidihg to each sttift of thje; : $ht¥| register arrangerrient 

13. (Original) The method of claim 12, further comprising; 
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determining,, for each respective subset of code £r f . a. probability of being, the- target code' frequence 
as Ihe sum, of uwbinary -values for code position. mulches for the respeiniivie- subset 4 ofuoik« 
divided a total quantity of code positions in the Urgetcode sequence;: and associating the 
probability for each respective subset of codes with a unique: identifier representative of a. 
location within the parent code seq\ieiVce ;Ht;whii?hihe respective $ubset of cp4.es Exists, 


H. (Original) The method of claim 12, Wherein the parent code sequence represents .a genome. 

15. (Original)The method. of ciaim 14, wherein each code of the parent.code sequence is 
representative of a nucleotide type. 

16; (Original)Tho method of claim 1$, whefciq the nucleotide typc'is selected 'from" the. group 
Consisting: oft adenine, thymine, guanine, and cytosine. 

1 7. (Original) 7 ne method of claim 14^ Wherein the genome is a human genome 

18. (Original) The metbo4.of bl^iti 12^ .ftirtlier Comprising; 

conilguring a plurality of lookup tables to generate respective signals of the programmed oinary 
value \yhen addressed by codes equal to codes of the target code sequence; and addressing the 
lookup tables with the codes of the subset of codes. 

19. (Original) The method of claim 12, further comprising .generating a moving sum* forn 
»ibs<ils ofood.es, of sums, of the signals of ilie .selected binary value. 
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"20, (Original) The me LhotLof claim 1^, uherein ihe n subseU of coclss includes ai Least; a. most 
recent subset of codes and a next most, recent subset of codes. 

Jl. (OriginaL)The meftod of claifti 19, wherein the n subsets of codes includes a, firs! subset of 
codes and a prior subset of codes, wherein an intervening subset, of codes is processed betw een 
the Grst^ubset of codes and the prior subset of codes. 

22. (Originai)The method .of claim 12. wherein each subset of codes includes; m contiguons 
codes from the parent code sequence. 

2% ((Original) An;apparahis for searching a. parent code sequence Ibr a. target code sc^iicncc^ 
each code in the parent code sequence havlriga. parent-relative' position, comprising: 
means for periodically selecting subsets of codes of .the parent code, sequence, each code in the 
subset having* relative subset-eodevposirion defined b> the*p.arent-rdative position,, and each 
Subset of codes differing: from other subsets by parent-relative positions of the codes in the- 
Subset; 

means tor determining in parallel whether each code at a subset*code position in a subset of 
codes is equal to a code of the target code sequence in ^corresponding target^code position, 4n'd 
generating Jrt parallel signals, of a selected bijiary value for eactt equality of a subset code and the 
target code; and 

means for sununinp/lhc signals of the selected binary value. 
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